생성 함수 CodeForces 438 E. The Child and Binary Tree(생성 함수 + FFT) Description 하나의 대점권유근 이차수라고 하는 것은 좋은 것이고 모든 노드의 권치가 집합 {c1, c2,...,cn}에 속할 때만 전체 나무의 권치를 모든 점의 권치의 합으로 하고 하나의 정수 m를 제시하며 각각의 s≤m에 대해 권치가 s의 좋은 이차수 개수를 구한다 Input 첫 번째 줄은 두 개의 정수 n,m를 입력하고, 그 다음에 n개의 정수ci(1≤n, m≤105, 1≤ci≤... CodeForces생성 함수FFT
CodeForces 438 E. The Child and Binary Tree(생성 함수 + FFT) Description 하나의 대점권유근 이차수라고 하는 것은 좋은 것이고 모든 노드의 권치가 집합 {c1, c2,...,cn}에 속할 때만 전체 나무의 권치를 모든 점의 권치의 합으로 하고 하나의 정수 m를 제시하며 각각의 s≤m에 대해 권치가 s의 좋은 이차수 개수를 구한다 Input 첫 번째 줄은 두 개의 정수 n,m를 입력하고, 그 다음에 n개의 정수ci(1≤n, m≤105, 1≤ci≤... CodeForces생성 함수FFT